#include <cstdio>

const int N = 110;
int n, res = 0;
int a[N];


/**
 * 整除
 * 时间复杂度: O(n)，其中 n 是输入的数字个数。
 空间复杂度: O(1)，空间消耗是常数的
 * @return
 */
int main() {
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		int ai;
		scanf("%d", &ai);
		a[ai] = 1;
	}

	for (int i = 100; i >= 1; i--) {
		for (int j = i - 1; j >= 1; j--) {
			if (a[i] && a[j]) {
				a[i / j] = 1;
			}
		}
	}

	int cnt = 0;
	for (int i = 1; i <= 100; i++) {
		if (a[i]) {
			cnt++;
		}
	}

	printf("%d", cnt);

	return 0;
}